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(54) Bezelchnung: VERFAHREN ZUM GESICHERTEN SCHREIBEN EINES ZEIGERS FOR EINEN RINGSPEICHER 



(57) Abstract 

The aim of the invention is to facilitate a secure writing of a 
pointer (P) that points to the respective actual data set in a cyclic 
memory or a circular memory such as an EEPROM. To this end, 
the new data set (D*#3) is written into the memory location (R3) 
that contains the oldest data set and the pointer (?) is updated. 
The pointer (P) consists of a first pointer 0*1, PI*) and a second 
pointer (P2. P2*) that is redundant with respect to the first pointer. 
Every pointer contains a test value in the form of the inverse or 
complementary code of the proper pointer. The second pointer and 
the test value facilitate the writing of the pointer with an optimum 
of security. If an error occurs during the updating of the pointer, the 
previous first pointer can be optionally retrieved from the second 
pointer or the second pointer can be updated on the basis of the 
new first pointer. 
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(57) Zusammcnfassung 

Um bei einem zyklischen Speicher oder Ringspeicher. z.B. 
einem EEPROM. ein gesichertes Schreiben des auf den Jewells 
aktuellen Datensatz zeigenden Zeigers (P) zu ermOglichen. wird in 
den Speicherplatz (R3). der den aitesten Datensatz enthfllt, der neue 
Datensatz (D'#3) eingeschrieben, und anschlieBend wird der Zeiger 
(P) aktualisiert. Der Zeiger (P) besteht aus einem ersten Zeiger 
(PI, PI*) und einem zweiten, zu dem ersten Zeiger redundanten 
Zeiger (P2. P2*). Jedcr Zeiger enthfllt cinen Prllfwert in Form des 
inversen oder Komplement-Codes des eigentlichen Zeigers. Durch 
den zweiten Zeiger und den Prtlfwert wird der Zeiger optimal 

gesichert geschrieben. Bei einer St6rung im Verlauf der Zeiger-Aktualisiemng kann spflter wahlweise aus dem zweiten Zeiger der alte erste 
Zeiger zurQckgewonnen oder mit Hilfe des neuen ersten Zeigers auch der zweite Zeiger aktualisien weiden. 
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Verfahren zum gesicherten Schreiben eines Zeigers fOr einen Ringspeicher 

JC05Rec'dPCT/PT0 1 8 MAR 

Die Erfiridung betrifft ein Verfahren zion gesicherten Schreiben eines Zeigers 
5 far einen Ringspeicher, aufierdem einen solchen Ringspeicher mit einem 
Zeiger-Speicherplatz und eine Oiipkarte, die einen solchen Ringspeicher 
enthSlt. 



Ringspeicher oder zyklische Speicher, deren Inhalt auch als zyklische Datei 
10 Oder dergleichen bezeichnet wird, kfinnen als virtuelle Speicher oder Hard- 
ware-Speicher ausgebildet sein. Ein Ringspeicher ist insbesondere eine typi- 
sche Organisationsform fflr einen elektrisch Ifischbaren, programmierbaren 
Festspeicher (EEPROM), auf den sich die vorliegende Erfindung sowie die 
Darstellung der Ausftthrungsbeispiele der Erfindung speziell bezieht, ob- 
15 schon die Erfindung bei Rihgspeichern allgemein Anwendung finden kann. 

Ein Ringspeicher enthSlt eine gegebene Anzahl von Speicherplatzen, wobei 
die zyklische Datei in dem Ringspeicher eine Reihe von Datens^tzen 
(records) enthalt, von denen jeweils ein Datensatz in einem Speicherplatz 

20 gespeichert ist. Die Datensatze werden zyklisch nacheinander in den Rings- 
peicher eingeschrieben, mit der MaCgabe, dafi zum Einschreiben eines neuen 
Datensatzes der jeweils alteste Datensatz iiberschrieben wird. Bei einer f ort- 
laufenden Nxmierierung 1, 2,.., n der Speicherplatze des Ringspeichers 
schliefit sich der Speicherplatz "1" zyklisch an den Speicherplatz "n" an. Der 

25 jeweils "aktuelle" oder jungste Datensatz befindet sich in einem Speicher- 
platz, der durch einen Zeiger (pointer) adressiert wird. FOr das Einschreiben 
aufeinanderfolgender Datensatze wird der Zeiger jeweils um eine Speicher- 
platzadresse - zyklisch - erhOht. 



30 Um die der vorliegenden Erfindung zugnmdeliegende Problematik zu ver- 
deutlichen, soli hier das Einschreiben eines neuen Datensatzes in einen vor- 
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bestiinmten Speicherplatz eines als EEPROM ausgebUdeten Ringspeichers 
naher betrachtet werden. Solche EEPROMs finden insbesondere in Chipkar- 
ten Verwendung, so dafi sich die hier vorliegende Problematik auch insbe- 
sondere auf Chipkarten bezieht 

5 

Um einen neuen Datensatz in einen vorbestinunten Speicherplatz einzu- 
schreiben, insbesondere in den Speicherplatz, der den altesten Datensatz in- 
nerhalb des Ringspeichers aufoiinunt, mvB zunSchst der Inhalt dieses vorbe- 
stinunten Speicherplatzes gddscht werden, bevor die neuen Daten einge- 

10 schrieben werden kOnnen. Dies geschieht in tiblicher Weise so, dafi schritt- 
weise nacheinander jeweils der Zeiger erhoht und der jeweils neue Daten- 
satz eingeschrieben wird, Wenn es nun etwa aufgrund eines Stromausfalls 
zu einer Unterbrechung des Schreibvorgangs konunt, geht mdglicherweise 
die Information des neuen Datensatzes verloren, dardber hinaus auch die 

15 Zeigerinformation, was noch gravierender ist, da dann keine Information 
flber die Stelle vorliegt, in der der nSchste Datensatz abzuspeichem ist Ein 
weiteres Problem, welches die Zeigerinformation betrifft, ist ein mogliches 
Verfalschen des Zeigers, beispielsweise dann, wenn der Zeiger aktualisiert 
wird. 

20 

Im Stand der Technik gibt es eine Reihe von Vorschlagen, wie bei einem 
Ringspeicher derartige Fehler vermieden werden kfinnen. Die 
FR-A-2 699 704 beschreibt ein Verfahren zxun Aktualisieren von Daten in 
einem EEPROM, bei dem zu jedem einzelnen Datensatz ein mehrstelliges 
25 Flag gespeichert wird. Soil an die Stelle des "alten" Datensatzes ein neuer 
Datensatz geschrieben werden, so wird zunSchst der alte Datensatz ein- 
schliefilich seines Flags gelOscht. An die Stelle des alten Datensatzes wird der 
neue Datensatz geschrieben, das dazugehOrige Flag wird auf einen Wert 
eingestellt, der angibt, dafi gerade eine Daten- Aktualisierung stattfindet. 
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Daim wird das Flag des bisherigen aktuellen Datensatzes atif "alt" eingestellt, 
und das die lauf ende Aktualisierung anzeigende Hag des neuen Datensatzes 
wird axif "aktuell" eingesteUt. Dieses Verfahren ist arbeitsaxifwendig und 
speicherplatzintensiv. Findet bei der Flag-Umstellimg nach dem Abspei- 
5 chem des neuen Datensatzes eine Unterbrechung statt, gibt es keinen aktuel- 
len Datensatz, der Zustand ist also unbestinunt 



Aus der EF-A-0 398 545 ist ein Ringspeicher bekannt, bei dem zu jedem Da- 
tensatz ein aus einem Bit gebildetes Flag vorhanden ist. Beim Einschreiben 

10 eines neuen Datensatzes in den Ringspeicher erfolgt nach dem Schreibvor- 
gang ein Markieren des neuen Datensatzes mit einem einen aktuellen Daten- 
satz kennzeichnenden Flag, zum Beispiel "1". Im Anschlufi daran wird das 
zu dem bisher aktuellen Datensatz gehorige Flag "1" auf "0" gesetzt In die- 
sem Zwischenstadium gibt es also zwei Flags mit dem Wert "1". Dieses Di- 

15 lenuna des imbestimmten 2:eiger-Flags fiir den jeweils aktuellen Datensatz 
wird nut Hilfe der Konvention zu tiberwinden versucht, gemafi der bei meh- 
reren Hags mit dem Wert "1" stets das "obere" Hag giiltig sein soli. Da aus 
Einzel-Bits bestehende Flags ohnehin besonders anfallig fur Schreibfehler 
sind, kann es bei der Aktualisierung des Zeiger-Flags sehr leicht zu f ehler- 

20 haf ten Zeigerdaten kommen. 

Aus der DE-A-196 50 993 ist ein Ringspeicher bekannt, bei dem ein von au- 
fierhalb der Schnittstelle des Ringspeichers nicht zu erkennender zusStzli- 
cher Speicherplatz vorhanden ist. Bei einem Schreibvorgang wird immer der 
25 jeweils aiteste Datensatz iiberschrieben, gefolgt von einem Aktualisieren des 
Zeigers in der Weise, dafi der Zeiger dann auf den neuen Datenwert zeigt. 
Bei einer StSrung geht dann nur die Information des altesten Datensatzes 
verloren, dies ist aber von aufierhalb der Schnittstelle nicht erkennbar. Auch 
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bei diesem Speichersystem besteht die MOglichkeit, das durch fehlerhaf tes 
Schreiben des Zeigers falsche Zeigerdaten entstehea 

Der Erfindung liegt die Auf gabe zugninde, ein Verf ahren anzugeben, wel- 
5 dies ein sicheres Schreiben des Zeigers ermdglicht. Aufierdem soil ein 
Ringspdcher in Verbindung mit einem sicheren 2^ger angegeben werden. 

Zur L5sung dieser Auf gabe gemSfi Anspruch 1 wird statt eines einzigen Zei- 
gers noch ein weiterer, redundanter Zeiger abgespeichert. In einer besonders 
bevorzugten Ausftihrungsform erf olgt das Schreiben des ersten und des 
zweiten, redundanten Zeigers separat, insbesondere zeitlich gestaff elt, so 
dafi bei einer mOglicherweise eintretenden StOrung im Verlauf des Schrei- 
bens der beiden Zeiger mindestens ein Zeiger die korrekte Zeigerinf ormati- 
on beinhaltet. Als weiteres erfindungsgemSfies Merkmal besitzen der erste 
und der zweite Zeiger jeweils einen Prtlfwert. Anhand dieses PrQfwerts ISfit 
sich ein fehlerhafter Zeiger erkennen. Ein Korrekturvorgang ist moglich 
durch lediglich einen einzigen Schreibvorgang, das heifit durch ein Kopieren 
des intakten Zeigers. 

20 Das Aktualisieren des Zeigers erfolgt bevorzugt in einem ersten Schritt unter 
gleichzeitigem Bilden des zu dem ersten Zeiger gehSrigen Prtifwerts. Nach 
Vergleich des ersten, neuen Zeigers mit dem zweiten Zeiger wird gegebe- 
nenfalls der zweite Zeiger als Kopie des ersten Zeigers hergestellt. 

25 Wenn bei dem Schreiben des ersten und des zweiten Zeigers eine StOnmg 
auftritt, beispielsweise eine Stromunterbrechung beim Beschreiben eines 
EEPROMs, ist mOglicherweise der erste Zeiger bereits aktualisiert, wShrend 
der zweite Zeiger noch den alten Wert hat. Je nach Zeitpunkt der Stfirung 
imd nach Art des Fehlers kann mm entweder aus dem zweiten Zeiger die 
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urspriingliche Infonnation des ersten Zeigers riickgewoimen werden, oder 
es kann der zweite Zeiger entsprechend dem ersten Zeiger nachtraglich ak- 
tualisiert werden. 

5 Die Verwendung eines zusatzlichen, redundanten Zeigers schafft insbeson- 
dere dann^ weim die beiden Zeiger zeidich getrennt geschrieben werden, 
einen sicheren Schutz gegen die Entstehung fehlerhafter Zeigerdaten. Au- 
fierdem wird hierdurch die Mftglichkeit gegeben, in jeder Situation den je- 
weils gewiinschten Zeigerinhalt zu rekonstruieren, insbesondere bei Strom- 
10 ausfallen im Zeitpunkt der Zeigeraktualisierung. Der zu jedem Zeiger gehO- 
rige Priifwert besteht vorzugsweise aus dem Komplement des Codes der 
betreffenden Speicherplatznummer. Der Zeiger besteht aus der Adresse oder 
Nummer des aktuellen Speicherplatzes, der Priifwert wird durch Bildung 
des Komplements erhalten. 

15 

In einer speziellen Ausgestaitung ist vorgesehen, dafi ein Zeiger aus jeweils 
zwei Bytes besteht, wobei das erste Byte (8 Bits) den Speicherplatz-Code in 
zwei Hexadezimalzahlen umfassender Form enthalt, imd das zweite Byte 
des Zeigers den entsprechenden komplementSren Hexadezimal-Code ent- 
20 halt. 

Dutch die bevorzugten Mafinahmen gemafi der Erfindung wird eine Mehr- 
fech-Redundanz geschaffen, die praktisch zu beliebiger Zeit eine Fehlerer- 
kennimg tmd -korrektur gestattet. Insbesondere wird im Fall einer StOrung 
25 in Form einer Stromunterbrechimg die MOglichkeit geschaffen, den Zeige- 
rinhalt zu rekonstruieren. 

Das erfindungsgemMfie Verf ahren schafft mit einem geringem Mehraufwand 
an Speicherplatz fflr den zweiten Zeiger xmd die Priifwerte imd jeweils einen 
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zusStzlichen Schreibzyklus fllr das Schreiben des zweiten Zeigers die Mdg- 
lichkeit, eine nahezu vollkommene Sichening der Daten zu erreichen. Be- 
senders bevorzugt wird von diesen Vorteilen bei einer Chipkarte Gebrauch 
gemacht die in aller Kegel sensible Daten enthalt die einer besonderen Si- 
5 cherung bedttrfen. 

In Verbindung mit den oben genannten MaiSnahmen wird bevorzugt auch 
von der Mafinahme Gebrauch gemacht, den zyklischen Speicher um einen 
Speicherplatz zu erweitem, wobei dieser zusStzliche Speicherplatz ailerdings 

10 nach aufien, das heifit an der Schnittstelle des Ringspeichers, nicht in Er- 
scheinung tritt. Der jeweils neu einzuschreibende Datensatz wird dann an 
die Stelle des jeweils altesten Datensatzes geschrieben, so daiS bei einer St6- 
rung nur der Slteste Datensatz verlorengeht, dies aber nach aufien nicht auf- 
f allig wird/ da von aufien nur die vorbestimmte Anzahl von SpeicherplStzen 

15 ohne den zus^tzlichen Speicherplatz vorhanden ist. 

Im f olgenden werden Ausfiihrungsbeispiele der Erf indxmg anhand der 
Zeichnungen naher erlautert. Es zeigen: 

20 Figur 1 eine schematische Ansicht des Speicherplatzes fur einen ersten Zei- 
ger tind einen zweiten Zeiger eines Ringspeichers; 

Figur 2 einen Ringspeicher mit einer vorgegebenen Anzahl von Speicher- 
platzen, wobei drei Phasen eines Schreibvorgangs fiir einen neuen Datensatz 
25 veranschaulicht sind, jeweils in Verbindung mit einem ersten xmd einem 
zweiten Zeiger-Speicherplatz; 
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Figur 3 ein Flufidiagramnv welches den Vorgang des Aktualisierens eines 
ersten und eines zweiten Zeigers einschliefilich Paritatsprtifung veranschau- 
licht; xmd 

5 Figur 4 drei aiif einanderf olgende Phasen beim Schreiben eines ersten und 
eines zweiten Zeigers. 

Die im f olgenden zu beschreibenden AusfOhrungsbeispiele beziehen sich 
speziell auf ein EEPROM mit einer Ringspeicher-Venvaltung. Zum Ein- 
10 schreiben eines neuen Datensatzes in den Ringspeicher werden in an sich 
bekannter Weise Stromsignale in den EEPROM eingespeist, so dafi diese den 
Zustand des von dem Zeiger adressierten Speicherplatzes verSndem, Die 
Erfindung ist aber auch in Verbindung mit anderen Ringspeichem einsetz- 
bar, auch in Verbindung mit virtuellen Ringspeichem. 



Es soil zunSchst auf Figur 2 Bezug genommen werden, in der links ein 
Ringspeicher 10 mit der Bezeichntmg I dargestellt ist, wobei I fOr die erste 
Phase eines Schreibvorgangs steht. 

20 Der Ringspeicher 10 enthalt n Speicherplatze Rl, R2, R3, ... Rn. In diesen 
Speicherplatzen befindet sich jeweils ein Datensatz, der in Figur 2 angelehnt 
an die Numerierung der Speicherplatze mit D#l, D#2 ... D#n bezeichnet ist. 
Ein Zeiger (pointer) P zeigt auf den jeweils aktuellen, bei einem zyklischen 
Schreibvorgang jflngsten Datensatz, im vorliegenden Beispiel bei 1 in Figur 2 

25 auf den Datensatz D#2 in dem Speicherplatz R2. 

Unterhalb des Ringspeichers 10 links in Figur 2 ist der Zeiger P schematisch 
dargestellt. Der Zeiger P enthalt einen ersten Zeiger, der in einem ersten Zei- 
ger-Speicherplatz RPl abgespeichert ist, aufierdem einen dazu redundanten. 



15 



wo 00/68794 



PCT/EPOO/03990 



-8- 



10 



15 



20 



zwdten Zeiger, der in einem weiteren Zeiger-Speicherplatz RP2 abgespei- 
chert ist. 

Der erste Zeiger besteht aus dem eigentlichen Zeigerelement, in Form des 
Codes der Speicherplatzadresse, hier mit PI bezeichnet. Weiterer Bestandteil 
des ersten Zeigers ist als PrOfwert ein zu PI komplementSrer Datenwert PI*. 
Der zweite Zeiger besteht aus einer Kopie des ersten 2^iger5, wobei P2 wie- 
derum durch den Code der Speicherplatzadresse gebildet ist und P2* das 
Komplement von P2 ist. 

Im vorliegenden Fall besteht eine Speicherplatzadresse aus einem zweistelli- 
gen Hexadezimalcode. PI hat den Wert "02", der dazu komplementare Wert 
lautet FD (die komplementaren Hexadezimal- oder Sedezimalzahlen von 0,1, 
2, 3,... 9, A, B, C, D, F lauten F, E, D, 3, 2, 1 bzw. 0). Figur 1 zeigt schematisch 
die Byte-Organisation des Zeigers P in den beiden Zeiger-Speicherplatzen 
RPl und KP2. Der erste Zeiger-Speicherplatz entftSlt die beiden B3rtes bl und 
b2, wobei bl das Komplement von b2 ist, und lungekehrt. In dem zweiten 
Zeiger-Speicherplatz RP2 sind die beiden Bytes b3 tmd b4 enthalten, wobei 
wiederum die Beziehtmg gilt, dafi b3 das Komplement von b4 ist, und um- 
gekehrt. 

Anhand der in Figur 2 dargestellten drei Phasen I, II und III soli im f olgen- 
den erlautert werden, wie ein neuer Datensatz an die Stelle des aitesten Da- 
tensatzes geschrieben wird. Links in Figur 2 zeigt der Zeiger P auf den Spei- 
cherplatz R2, der den Datensatz D#2 enthalt. Aufgrund der zyklischen 
Struktur des Ringspeichers 10 ist dann definitionsgemafi der alteste Daten- 
satz in dem anschliefienden Speicherplatz R3 enthalten. Der dort noch abge- 
spdcherte Datensatz D#3 soil uberschrieben werden. Hierzu wird zunSchst 
der Inhalt des Speicherplatzes R3 geldscht, und dann wird der neue Daten- 
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satz D'#3 eingeschrieben, wie in der Mitte der Figiir 2 unter 11 gezeigt ist. 
Nach abgeschlossenem Schreibvorgang fttr den neuen Datensatz D'#3 wird 
der Zeiger P aktualisiert, damit er dann auf den jiingsten aktuellen Datensatz 
D'#3 zeigt, wie rechts in Figur 2 unter III angedeutet ist. 

5 

Unten rechts in Figur 2 ist der Inhalt der beiden Speicherplatze fUr den er* 
sten und den zweiten Zeiger dargestellt. Wie man sieht, zeigt der erste Zei- 
ger (PI = 03; PI* = FC) auf den dritten Speicherplatz R3 des Ringspeichers. 

10 Rechts in Figur 2 ist der Ringspeicher mit 10' bezeichnet, um die Besonder- 
heit einer Ausfiihrungsform der Erfindung zu verdeutlichen. GemSfi dieser 
besonderen Ausfflhrungsform ist der Ringspeicher 10' gegentiber den tibri- 
gen in Figur 2 dargestellten Versionen des Ringspeichers um einen Spei- 
cherplatz erweitert, enthalt also insgesamt R(n +1) SpeicherplStze. Von au- 
15 fierhalb der Schnittstelle des Ringspeichers betrachtet, enthSlt der Ringspei- 
cher 10' aber nach wie vor n Speicherpl^tze. Der zum Einschreiben des je- 
weils nachsten Datensatzes verwendete Speicherplatz, rechts in Figur 2, also 
der Speicherplatz R4, enthalt einen als Schreibpuffer dienenden Datensatz, 
das heifit den ^testen Datensatz, der von aufierhalb des Ringspeichers nicht 
zum Lesen zuganglich ist. Bei einem Schreibvorgang, wie er oben erlautert 
wurde, wird ein neuer Datensatz in diesen Speicherplatz eingeschrieben. Im 
Fall einer St5rung gehen nur diese redundanten Daten als alteste Daten ver- 
loren. 

Wie durch die unten in Figur 2 nebeneinander dargestellten Zeiger, jeweils 
bestehend aus einem ersten Zeiger PI, PI* und einem zweiten Zeiger P2, P2*, 
ersichtlich ist, erfolgt das Aktualisieren des Zeigers erst nach dem erfolgten 
Einschreiben des jeweils jiingsten Datensatzes, in der Mitte in Figur 2 also 
des Datensatzes D'#3. 
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Wenn es beim Schreiben, das heifit beim Aktualisieren des Zeigers zu einer 
StOrung, insbesondere zu einem Stromausf all konunt, kann wahlweise der 
alte Oder der neue Zeiger rekonstruiert werden. Dies ist in Figur 4 schema- 
5 tisch dargestellt. 

Figur 4 zeigt untereinander drei Phasen beim Aktualisieren des kompletten 
Zeigers. Im Stadium "1" liegt der alte Zustand des Zeigers vor. Im Stadium 
"2" ist der erste Zeiger PI, PI* bereits erhOht um eine Speicherplatzadresse, 
10 steht also auf "03" bzw, "FC". In diesem Stadium entspricht der Inhalt des 
zweiten Zeigers noch dem alten Wert. Im dritten Stadium "3" wird dann in 
den Zeiger-Speicherplatz fflr den zweiten Zeiger der Datenwert des ersten 
Zeigers PI, PI* kopiert. 

15 Kommt es im Stadium "2" zu einer StOrung, so ISBt sich aus dem ersten Zei- 
ger PI, PI* der zweite Zeiger als neuer zweiter Zeiger gewinnen. Altemativ 
kann aus dem zweiten Zeiger P2, P2 der alte erste Zeiger zurQckgewonnen 
werden. 

20 Figur 3 zeigt anhand eines Ablauf diagranuns das Verf ahren zur Ermittlung 
des aktuellen Zeigerwertes imd seiner Oberprdfung auf Richtigkeit* Im 
Schritt SI wird die Ermittlung/Oberprilfung initiiert. 

Im nachfolgenden Schritt S2 erfolgt eine Abfrage, ob der Zeiger PI mit des- 
25 sen Priifwert, das heifit im vorliegenden Fall dessen Komplement-Code PI* 
ubereinstimmt. Bei Obereinstimmtmg erfolgt im Schritt S3 ein Vergleich des 
ersten mit dem zweiten Zeiger. Bei Nichttibereinstimmxmg wird im Schritt 
S4 der erste Zeiger komplett in den zweiten Zeiger einkopiert. 
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In dem an diesen Schritt S4 anschliefienden Schritt S5 wird der zyklische 
Zeiger, der zum tatsSchlichen Adressieren des betreffenden Speicherplatzes 
verwendet wird, auf PI gesetzt. Das gleiche geschieht falls sich bei dem 
Vergleich im Schritt S3 ergibt, dafi die beiden Zeiger PI und P2 iiberein- 
5 stinunen. 

Im Fall eines Paritatsfehlers im Vergleichsschritt S2 wird eine entsprechende 
ParitMtsabfrage fiir den zweiten Zeiger durchgefiihrt, Schritt S6. 1st ftir den 
zweiten Zeiger P2, P2* die ParitSt erftillt so wird in einem Schritt S7 der er- 
10 ste Zeiger korrigiert, indem der zweite Zeiger P2 einschliefilich des Prtif- 
werts P2* in den ersten Zeiger kopiert wird. Dann wiederum wird der Code 
f(ir PI zum Adressieren des betreffenden Speicherplatzes verwendet. 

Ffir den FaU, dafi in Schritt S6 f estgestellt wird, dafi auch der zweite Zeiger 
15 P2 keinen korrekten Wert enthalt, wird in Schritt S8 eine Fehlerbearbeitungs- 
routine angestofien. 

Das oben beschriebene Verfahren zur Ermittlung und tiberpriifung des Zei- 
gerwertes eines ersten und eines zweiten Zeigers, die jeweils als PrQfwert 
20 den komplementSren oder inversen Code enthalten, wird in Verbindung mit 
dem in Figur 2 skizzierten Ringspeicher 10 bevorzugt in Form eines 
EEPROM in Chipkarten eingesetzt. 
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Patentansprflche 

1 . Verf ahren zum gesicherten Schreiben eines Zeigers (P) fOr in einzelnen 
Speicherplatzen (Rl, R2, ...) eines Ringspeichers (10; 10') enthaltene Daten- 

5 satze, bei dem 

a) zusatzlich zu einem ersten Zeiger (PI, PI*) ein zweiter, zu dem ersten 
Zeiger redundanter Zeiger (P2, P2*) geschrieben wird; und 

10 b) sowohl der erste als audi der zweite Zeiger um einen Priifwert erweitert 
wird. 

2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, dafi der erste Zei- 
ger (PI, PI*) xind der zweite Zeiger (P2, P2*) getrennt voneinander, insbe- 

15 sondere zeitlich gestaffdt, gesdirieben werden. 

3. Verfahren nach Anspruch 1 oder 2, dadurch gekennzeichnet, dafi eine 
Ermittlung bzw. tJberpriifung des aktuellen Zeigers folgende Schritte um- 
falSt 

20 

a) Prttfen des ersten Zeigers (PI) anhand des Priifwertes (PI*) (S2), 

b) Vergleidien des ersten Zeigers mit dem zweiten Zeiger (S3), wenn der 
erste Zeiger (PI) korrekt ist, 

25 

c) bei Nichtflbereinstimmung der beiden Zeiger beim Vergieich gemMfi 
Schritt b) wird der erste Zeiger kopiert, um den neuen zwdten Zeiger zu 
erhalten. 
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d) Priifen des zweiten Zeigers (P2) anhand des Priifwertes (P2*) (S6), wenn 
der erste 2feiger (PI) nicht korrekt ist, 

e) Oberschreiben des ersten Zeigers (P1,P1*) mit dem Wert des Zeigers 
5 (P2,P2*) (S7), wenn der zweite Zeiger gemalS d) korrekt ist. 

4. Verfahren zum Verwalten eines Ringspeichers (10; 10') iinter Verwendung 
des Verf ahrens nach einem der Ansprdche 1 bis 3, dadurch gekennzeichnet, 
dafi zum Einschreiben eines neuen Datensatzes (D*#3) in einen vorbestimm- 
10 ten Speicherplatz (R3), der zyklisch an den von dem Zeiger (P) bezeichneten 
Speicherplatz (R2) anschliefit, der neue Datensatz in den vorbestinunten 
Speicherplatz (R3) eingeschrieben und anschliefiend ein aktualisierter Zeiger 
geschrieben wird. 

15 5. Verfahren nach Anspruch 4/ dadurch gekennzeichnet, dafi vor dem Ein- 
schreiben des neuen Datensatzes (D'#3) in die vorbestimmte Speicherzelle 
deren Inhalt gelOscht wird. 

6. Verfahren nach Anspruch 4 oder 5, dadurch gekennzeichnet da& der 

20 vorbestimmte Speicherplatz den altesten Datensatz in dem Ringspeicher (10') 
enthalt und als Schreibpuffer verwendet wird. 

7. Verfahren nach einem der AnsprUche 1 bis 6, dadurch gekennzeichnet, 
dais jeder Zeiger aus dem Code der betreffenden Speicherplatz-Nummer und 

25 der dazugehOrige Priifwert aus dem Komplement-Code dieser Speicher- 
platz-Ntunmer besteht 

8. Ringspeicher mit einer vorgegebenen Anzahl von SpeicherplStzen (Rl, ... 
Rn), die jeweils einen Datensatz (D#l, ...) aufnehmen, imd einem Zeiger- 
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SpeicherplatZ/ in den ein Zeiger eingeschrieben wird, der auf denjenigen 
Speicherplatz zeigt, der den jeweils aktuellen Datensatz (D#2) enthalt, da- 
durch gekennzeichnet, dafi ein erster Zeigerspeicherplatz (RPl) fur einen 
ersten Zeiger (PI, PI*) einschliefilich eines PrOfwerts (PI*) und ein zweiter 
5 Zeiger'^peicherplatz (RP2) fOr einen zweiten, zu dem ersten Zeiger redun- 
danten Zeiger (P2, P2*) einschliefilich eines Priifwerts (P2*) vorgesehen sind, 

9. Ringspeicher nach Anspruch 8 zur Verwendung in einem Verfahren nach 
einem der Anspriiche 1 bis 7. 

10 

10. Chipkarte mit einem Ringspeicher nach Anspruch 8 oder 9. 
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